Algorithmique 

SMPC2 

2014 


M HIMMI (FSR) 


Definition 

■ Un algorithme doit contenir uniquement des 
instructions comprehensibles par celui qui devra 
I'executer ! 

iLa maitrise de I'algorithmique requiert deux 
qualites: 

■ Avoir une certaine intuition. 

■ Etre methodique et rigoureux. 
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Definition 

Algorithme est un terme d'origine arabe, comme 
algebre, amiral, alcool, haras, chiffre, ... 

i Un algorithme, c'est une suite finie d'instructions, 
qui une fois executee correctement, conduit a un 
resultat donne 

Si I'algorithme est juste, le resultat est le 
resultat voulu sinon le resultat est, disons, 
aleatoire ... 

■Un algorithme est une methode de resolution 
d'un probleme qui utilise un nombre fini d'etapes 
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Cycle de production 



i 






Notation 

Plusieurs types de notations ont represente des 
algorithmes: 

i La representation graphique, avec des carres, 
des losanges, etc. qu'on appelait des 
organigrammes: Quasiment abandonnee 

i Utilisation d'un "pseudo-code". II ressemble a un 
langage de programmation sans les problemes 
de syntaxe. 

■ Ce pseudo-code est susceptible de varier 
legerement d'un auteur a un autre, tout en 
gardant la meme philosophie... 
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Instruction 


Un algorithme se ramene toujours a la 
combinaison de ces quatre petites briques de 
base 


iL'ordre dans lequel les instructions sont ecrites 
joue un role essentiel dans le resultat final ... 

i La taille d'un algorithme ne conditionne pas sa 
complexite : de longs peuvent etre assez simples 
et de petits tres compliques. 
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Instruction 

iLes ordinateurs ne sont capables de 
comprendre que quatre families 
d'instructions: 

■ I'affectation 

■ la lecture / ecriture 

■ les tests 

■ les boucles 
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Variables 

i Des qu’on a besoin de Stocker une information 
au cours d'un programme, on utilise une variable 

i Une variable est un emplacement de memoire 
repere par une adresse binaire. 

i Pour acceder au contenu de la variable, il suffit 
de la designer par son adresse 

i II est beaucoup plus facile d'employer les 
etiquettes de son choix, que de devoir manier 
des adresses binaires! 
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Variables 

Avant d'utiliser des variables, il faut les declarer: 

i Reserver une zone memoire et lui donner une 
etiquette. 

->Le nom de la variable ou I'etiquette obeit a 
des regies: 

->Pas de signes de ponctuation ni d’espaces 
-»Un nom de variable commence par une 
lettre 

i Preciser ce qu'on va mettre dedans 
(car de cela dependent la taille de I'emplacement 
memoire et le type de codage utilise) 
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Variables 

i Type alphanumerique (ou chaine de caracteres) 

Pour stocker des caracteres: (entre guillemets " ") 
-Lettres 

-signes de ponctuation 

-Espaces 

-Chiffres 

i Type booleen 

Pour stocker les valeurs logiques (VRAI et FAUX) 


FSR - M. HIMMI 2014 


Algorithmique SMP-SMC S2 2014 


20/05/2014 


Variables 

■ Types numeriques classiques 

le type de variable choisi pour un nombre 
determine: 

■les valeurs maximales et minimales des 
nombres pouvant etre stockes dans la 
variable 

■la precision de ces nombres (dans le cas de 
nombres decimaux) 
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Variables 

En pseudo code une declaration s'ecrit: 

Variable g en Numerique 

ou 

Variables PrixHT, TauxTVA, PrixTTC en Numerique 
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Variables 

Line variable possede a un moment 
donne une valeur et une seule. A la 
rigueur, elle peut ne pas avoir de 
valeur du tout ... 

iCette valeur ne "varie" que lorsqu'elle 
est I'objet d'une instruction 
d'affectation. 
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L’affectation 


iOn peut attribuer a une variable la valeur 
d'une autre variable 

Tutu <— Toto 

la valeur de Tutu est maintenant celle de 
Toto 
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L’affectation 

■La seule chose qu'on puisse faire avec une 
variable: lui attribuer une valeur... 

L'instruction d'affectation se note: < — 

Ainsi : Toto <— 24 

Attribue la valeur 24 a la variable Toto. 

Si type de Toto n'est pas numerique cette 
instruction provoquera une erreur. 
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L’affectation 

Dans une instruction d'affectation, on trouve : 

■a gauche de la fleche, un nom de 
variable 

■a droite de la fleche, une expression. 

Expression: ensemble de valeurs reliees 
par des operateurs et equivalent a une 

seule valeur 
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L’operateur 

Un operateur est un signe qui relie deux valeurs 

pour produire un resultat. 

■Les operateurs dependent du type des 
valeurs qui sont en jeu. 


FSR - M. HIMMI 2014 


Exercice 1 

i Quelles seront les valeurs des variables A et B 
apres execution des instructions suivantes ? 

Variables A, B en Entier 
Debut 
A 1 

B<r- A + 3 
A<— 3 

Fin 
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Operateurs 

i Operateurs numeriques: 

+ : addition - : soustraction 

* : multiplication / : division 

i * et / ont priorite sur + et - (idem qu'en maths) 

i Pour modifier cette priorite: utiliser des 
parentheses 

i Operateur alphanumerique de concatenation: & 
i Operateurs logiques: ET, OU, NON et XOR 
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Exercice 2 

i Quelles seront les valeurs des variables A, B et 
C apres execution des instructions suivantes ? 

Variables A, B, C en Entier 
Debut 

A*— 5 
B<— 3 
C<— A + B 
A<— 2 
C B-A 
Fin 
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Exercice 3 

i Quelles seront les valeurs des variables A et B 
apres execution des instructions suivantes ? 

Variables A, B en Entier 
Debut 
A<— 5 
B+-A + 4 

A^A + 1 
B A - 4 
Fin 
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Exercice 5 

i Quelles seront les valeurs des variables A et B 
apres execution des instructions suivantes ? 

Variables A, B en Entier 

Debut 

A<— 5 

B 2 

A<— B 

B<r- A 

Fin 

i Les deux dernieres instructions permettent-elles 
d’echanger les deux valeurs de B et A ? 

i Si Ton inverse les deux dernieres instructions, 
cela change-t-il quelque chose ? 
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Exercice 4 

■ Quelles seront les valeurs des variables A, B et 

C apres execution des instructions suivantes ? 

Variables A, B, C en Entier 
Debut 

A <- 

- 3 

B<- 

10 

C- 

-A + B 

B^ 

A + B 

A<~ 

C 

Fin 
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Exercice 6 


Ecrire un algorithme permettant 
d’echanger les valeurs de deux 
variables A et B, et ce quel que soit 
leur contenu prealable. 
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Exercice 7 


i On dispose de 3 variables A, B et C. 

Ecrivez un algorithme transferant a B la 
valeur de A, a C la valeur de B et a A 
la valeur de C ( quels que soient les 
contenus prealables de ces variables ). 
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Exercice 9 

i Que produit I’algorithme suivant ? 

Variables A, B en Caracteres 
Debut 
A <- "423" 

B <- "12" 

C<— A & B 
Fin 
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Exercice 8 

i Que produit I’algorithme suivant ? 

Variables A, B, C en Caracteres 
Debut 
A <- "423" 

B<— "12" 

C<-A + B 
Fin 

FSR - M. HIMMI 2014 


Lecture et Ecriture 


Pour permettre a la machine de dialoguer 
avec I'utilisateur: 

■Lecture: rentrer des valeurs au clavier 
■Ecriture: affichage a I'ecran 

FSR - M. HIMMI 2014 


7 






Lecture et Ecriture 

Instruction de lecture: 

Lire Titi 

/' execution s'interrompt attendant la frappe 
d'une valeurau clavier, des que la touche 
Entree est f rappee, /'execution reprend. 

Instruction d’ecriture: 

Ecrire Toto 

FSR - M. HIMMI 2014 


Exercice 1 0 

i Que produit I’algorithme suivant ? 

Variables val, double numeriques 

Debut 

Val <- 23 1 

Double <— Val * 2 

Ecrire Val 

Ecrire Double 

Fin 
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Lecture et Ecriture 


Avant de Lire une variable, il est tres 
fortement conseille d'ecrire des libelles a 
I'ecran, afin de prevenir I'utilisateur de ce 

qu'il doit trapper ! 
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Exercice 1 1 


i Ecrire un algorithme qui demande un 
nombre a I’utilisateur, puis calcule et 
affiche le carre de ce nombre. 
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Exercice 1 2 


i Ecrire un algorithme qui lit le prix HT 
d’un article, le nombre d’articles et le 
taux de TVA, et qui fournit le prix total 
TTC correspondant. Faire en sorte 
que des libelles apparaissent 
clairement. 
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Tests / branchements conditionnels 

Si booleen alors 

debut 

Instruction 

m m m 

Instruction 

fin 

Sinon 

debut 

Instruction 

m m m 

Instruction 

fin 
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Tests / branchements conditionnels 

En fonction d’une condition on agit 
differemment ... 

ill y a 2 formes possibles pour un test: 


Si booleen alors 
debut 
Instruction 

m m m 

Instruction 

fin 


OU 


Si booleen alors 
Instruction 
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Tests / branchements conditionnels 

Booleen est une expression dont la valeur 
est: 

VRAI ou FAUX. 


iCela peut etre: 

■une variable de type booleen 
■une condition 
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Tests 

Une condition est une expression 
composee de trois elements: 

■une valeur 

■un operateur de comparaison 
■une autre valeur 
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Tests 

iConditions composees: (expression) 
Quatre operateurs logiques: ET, OU, NON, 
et XOR 


ou 

Vrai 

Faux 

Vrai 

Vrai 

Vrai 

Faux 

Vrai 

Faux 


ET 

Vrai 

Faux 

Vrai 

Vrai 

Faux 

Faux 

Faux 

Faux 

XOR 

Vrai 

Faux 

Vrai 

Faux 

Vrai 

Faux 

Vrai 

Faux 


NON 


Vrai 

Faux 

Faux 

Vrai 
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Tests 


■Les operateurs de comparaison sont: 

■egal a... 

— 

■different de... 

<> 

■strictement plus petit que... 

< 

■strictement plus grand que.. 

. > 

■plus petit ou egal a... 

< = 

■plus grand ou egal a... 

> = 
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Tests 


ET ou OU ? -> (transf. de Morgan) 

lies parentheses jouent un role 
fondamental 

differentes possibilites, le choix est une 
affaire de style 
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Exercice 1 3 


Ecrire un algorithme qui demande 
trois nombres a I’utilisateur et 
I’informe ensuite s’ils sont ranges ou 
non dans I’ordre croissant. 
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Exercice 1 5 


Ecrire un algorithme qui demande 
deux nombres a I’utilisateur et 
I’informe ensuite si le produit est 
negatif, positif ou nul. On ne doit pas 
calculer le produit ! 
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Exercice 1 4 


Ecrire un algorithme qui demande un 
nombre a I’utilisateur, et I’informe 
ensuite si ce nombre est positif, 
negatif ou nul. 
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Exercice 1 6 

i Ecrire un algorithme qui demande 
I’age d’un enfant a I’utilisateur. 
Ensuite, il I’informe de sa categorie 

■"Poussin" de 6 a 7 ans 
■"Pupille" de 8 a 9 ans 
■"Minime" de 1 0 a 1 1 ans 
■"Cadet" apres 1 2 ans 

Peut-on concevoir plusieurs algorithmes 
equivalents menant a ce resultat ? 
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Exercice 1 7 


Ecrire un algorithme qui lira au clavier 
I’heure et les minutes, et affichera I’heure 
qu’il sera une minute plus tard. 

Si I'utilisateur tape 21 puis 32, 1'algorithme 
doit repondre : 

"Dans une minute, il sera 21 heure(s) 33". 

On suppose que I'utilisateur entre une heure 
valide. 
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Boucles / structures iteratives 

■ Repeter des instructions tant qu’une 
condition est verifiee 

une structure de boucle se presente ainsi: 

TantQue booleen faire 
debut 
Instructions 
fin 

E tapes: 

1. Si booleen est VRAI, on execute les 
instructions entre debut et fin 

2. On retourne ensuite sur la ligne TantQue, on 
e value booleen, et ainsi de suite. 

3. Si booleen est IX on passe directement a 
la ligne apres fin 
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Exercice 1 8 

Un magasin de photocopie facture 
0,50Dh les dix premieres pages, 
0,40Dh les vingt suivantes et 0,20Dh 
au-dela. 

Ecrivez un algorithme qui demande a 
I’utilisateur le nombre de photocopies 
effectuees et qui affiche le montant a 
payer. 

FSR - M. HIMMI 2014 


Boucles / structures iteratives 

Erreur classique: 

■ booleen n'est jamais RA . Le 
programme ne rent re alors jamais dans 
la boucle. . . 

m booleen ne devient jamais 
L 'ordinateur tourne alors dans la 
boucle et n'en sort plus, C'est la 
" boucle infinie " 
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Boucles / structures iteratives 

■ Repeter des instructions un nombre de fois... 

une autre structure de boucle: 

Pour Compteur <— Initial a Final Pas ValeurDuPas 
faire 

debut 

Instructions 


Fin 

i TantQue : on ne connait pas d'avance le nombre 
de fois 

i Pour : le programmer connait d'avance le nombre 
de fois au’on boucle 
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Boucles / structures iteratives 

■Boucles imbriquees mais 

Variables True, Trac en Entier 

debut 

pour True <— 1 a 15 faire 
debut 

ecrire "II est passe par ici" 
pour Trac <— 1 a 6 
debut 

ecrire "II repassera par la " 

fin 

fin 
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Boucles 

■a eviter ! 

Examinons I'algorithme suivant : 
Variable T en Entier 
debut 

pour T <— la 15 faire 

debut 

T <— T * 2 

Ecrire "Passage numero : ", T 

fin 

fin 
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Exercice 1 9 

Ecrire un algorithme qui demande un 
nombre compris entre 10 et 20, 
usqu’a ce que la reponse convienne. 
zn cas de reponse superieure a 20, 
on fera apparaTtre un message : 
«Plus petit !», et inversement, «Plus 
grand !» si le nombre est inferieur a 
10 . 
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Exercice 20 


Ecrire un algorithme qui demande un 
nombre de depart, et qui ensuite 
affiche les dix nombres suivants. Par 
exemple, si I'utilisateur entre le 
nombre 17, le programme affichera 
les nombres de 18 a 27. 
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Exercice 22 


Ecrire un algorithme qui demande un 
nombre de depart, et qui calcule sa 
factorielle. 
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Exercice 21 

Ecrire un algorithme qui demande un 
nombre de depart, et qui ensuite ecrit 
la table de multiplication de ce 
nombre, presentee comme suit 
(I'utilisateur entre le nombre 7): 

Table de 7 : 

7x1=7 
7x2 = 14 

7x10 = 70 
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Exercice 23 


Ecrire un algorithme qui demande 
successivement 20 nombres a 
I’utilisateur, et qui lui dise ensuite quel 
etait le plus grand parmi ces 20 
nombres et sa position 
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Exercice 24 


Ecrire un algorithme qui demande un 
nombre N et qui calcule la somme 
des N premiers termes de la suite: 

■ 1, 2, 3, N 

■ 1,4, 9, ..., N 2 
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Solution exercice 2 

c 

9 

m 

9 

m 

9 

m 

8 

8 
1 
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Variables A, B, C en Entier 
Debut 
A<— 5 
B<- 3 
C^A + B 
A+-2 
C <r- B — A 
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Solution exercice 1 

Variables A, B en Entier A 

B 

Debut ? 

9 

m 

A<— 1 1 

9 

m 

B^A+3 1 

4 

A<— 3 3 

Fin 
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Solution exercice 3 

Variables A, B en Entier A 

B 

Debut ? 

9 

m 

A^5 5 

9 

m 

B<— A + 4 5 

9 

A<— A + 1 6 

9 

B<- A-4 6 

Fin 
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Solution exercice 4 


Variables A, B, C en Entier 

Debut 

A^3 

B<- 10 

C^A + B 

B<— A + B 

A<— C 
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Solution exercice 6 

Ecrire un algorithme permettant d’echanger les 
valeurs de deux variables A et B, et ce quel que 
soit leur contenu prealable. 

On ajoute une variable! 

Programme echange 
Variables A, B, C en Entier 

Debut 
A<— 5 
B <— 2 

C^A 

A<— B 

B^C 

Fin 
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Solution exercice 5 


Variables A, B en Entier 
Debut 
A<— 5 
B<— 2 
A^B 
B<— A 
Fin 

i Les deux dernieres 
instructions permettent- 
elles d’echanger les deux 
valeurs de B et A ? 

i Si Ton inverse les deux 
dernieres instructions, 
cela change-t-il quelque 
chose ? 


i NON 


i On termine avec 
A B 
5 5 

5 5 Pas d’echange! 
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Solution exercice 7 

On dispose de 3 variables A, B et C. Ecrivez un 
algorithme transferant a B la valeur de A, a C la 

valeur de B et a A la valeur de C 

On ajoute une variable! 

Programme transfert 
Variables A, B, C, Den Entier 

Debut 
A<— 5 
B <— 2 

C<— 3 

D<— B 
B<— A 

A^C 
C<— D 

Fin 
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Solution exercice 8 

Que produit I’algorithme suivant ? 

Une erreur ! 

Variables A, B, C en Caracteres 
Debut 

A <- "423" 

B <- "12" 

C A + B 

On ne peut pas 

Fin 

ajouter 2 

FSR - M. HIMMI 2014 
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Solution exercice 10 

Que produit I’algorithme suivant ? 

Variables val, double numeriques 

Debut 

Val <— 23 1 

Double <- Val* 2 

Ecrire Val 231 

Ecrire Double 462 

Fin 


FSR - M. HIMMI 2014 


Algorithmique SMP-SMC S2 2014 


20/05/2014 


Solution exercice 9 

Que produit I’algorithme suivant ? 

Variables A, B en Caracteres 
Debut 
A <- "423" 

B <- "12" 

C<- A&B C <- "42312” 

Fin 
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Solution exercice 1 1 

Ecrire un algorithme qui demande un nombre a 
I’utilisateur, puis calcule et affiche le carre de 
ce nombre. 

Programme carre 
Variables Nb en numerique 
Debut 

Ecrire "Donnez un nombre" 

Lire Nb 

Ecrire << Son carre est : " Nb*Nb 
Fin 
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Solution exercice 12 

Ecrire un algorithme qui lit le prix HT d’un article, le nombre 
d’articles et le taux de TVA, et qui fournit le prix total TTC 
correspondant. 

Programme total 
Variables Nb, HT, TTVA 
Debut 

Ecrire " Donnez le nombre d’articles'' 

Lire Nb 

Ecrire "Donnez le prix hors taxes" 

Lire HT 

Ecrire "Donnez le taux de TVA” 

Lire TTVA 

Ecrire « Le prix TTC est Nb*HT*(1+TTVA) 

Fin 
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Solution exercice 14 

Programme nombre 
Variable x en entier 
Debut 

Ecrire "Donnez un nombre" 

Lire x 

si x<0 alors 

ecrire "ce nombre est negatif" 
sinon 

si x>0 alors 

ecrire "ce nombre est positif" 
sinon 

ecrire "ce nombre est nul" 

Fin 
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Solution exercice 13 

Programme croissant 
Variables a, b, c en entier 
Debut 

Ecrire "Donnez 3 entiers" 

Lire a, b , c 
si a<b alors 
si b<c alors 

ecrire "ordre croissant" 
sinon 

ecrire "ne sont pas en ordre croissant" 

sinon 

ecrire "ne sont pas en ordre croissant" 

Fin 

1 111 FSR - M. HIMMI 2014 


Solution exercice 15 

Programme signe 
Variable x, y en entier 
Debut 

Ecrire "Donnez 2 nombres" 

Lire x, y 

si x<0 et y<0 ou x>0 et y>0 alors 
ecrire "leur produit est positif" 
sinon 

si x=0 ou y=0alors 
ecrire " leur produit est nul" 
sinon 

ecrire " leur produit est negatif" 

Fin 
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Solution exercice 16 

Programme section 
Variable a en entier 
Debut 

Ecrire "Age de I'enfant?" 

Lire a 

si a>=12 alors 
ecrire "Cadet" 
sinon 

si a>=10 alors 
ecrire "Minime" 
sinon 

si a>=8 alors 
ecrire "Pupille" 
sinon 

si a >=6 alors 
ecrire "Poussin" 
sinon 

ecrire "trop jeune" 

Fin FSR - M. HIMMI 2014 


Solution exercice 18 

Programme photocopies 
Variable n en entier 
Variable p en reel 
Debut 

Ecrire "Donnez le nombre de copies" 
Lire n 

si n<=10 alors 
p n*0,5 
sinon 

si n<=30 alors 
p 5+ (n-10)*0,4 
sinon 

p^ 13+(n-30)* 0,2 

ecrire "le prix a payer est p 
Fin 
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Solution exercice 17 

Programme prevision 
Variable h, m en entier 
Debut 

Ecrire "Donnez I'heure (2 nombres)" 
Lire h, m 
m <— m+1 
si m=60 alors 
debut 
m <— 0 
h h+1 
si h=24 alors 
h <— 0 
fin 

ecrire "Apres 1 minute il sera " h":"m 


FSR - M. HIMMI 2014 


Solution exercice 19 

Programme saisie 
Variable n en entier 
Variable T en booleen 
Debut 

Ecrire "Donnez un nombre entre 10 et 20" 
T <— vrai 
tantque T faire 
debut 
lire n 

si n<10 alors 
ecrire "plus grand" 
sinon 

si n>20 alors 
ecrire "plus petit" 
sinon 
T •*— faux 
fin 
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Solution exercice 20 

Programme suivants 
Variables n, i en entier 
Debut 

Ecrire "Donnez un nombre" 
lire n 

pour i <— 1 a 10 
debut 

ecrire n+i 
fin 
Fin 
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Solution exercice 22 

Programme factoriel 
Variables n, f, i en entier 
Debut 

Ecrire "Donnez un nombre" 
lire n 
f <- 1 

pour i <— 2 a n 
f <— f*n 

Ecrire "factorielle ",n, " est ", f 
Fin 
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Solution exercice 21 

Programme table 
Variables n, i en entier 
Debut 

Ecrire "Donnez un nombre" 
lire n 

Ecrire "Table de: ", n 
pour i <— 1 a 10 
ecrire n, " x ", i, " = ", n*i 
Fin 
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Solution exercice 23 

Programme grand 

Variables n, nmax , i, pmax en entier 
Debut 

Ecrire "Donnez 20 nombres" 
pour i <— 1 a 20 faire 
debut 
lire n 

si i=1 alors 
debut 
nmax <— n 
pmax <— 1 
fin 
sinon 

si n>nmax alors 
debut 
nmax •*— n 
pmax <— i 
fin 
fin 

Ecrire "la plus grande est ", nmax, "sa position est ", pmax 

Pin FSR - M. HIMMI 2014 
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Solution exercice 24 

Programme somme_n 
Variables n, s, i en entier 
Debut 

Ecrire "Donnez un nombre" 
lire n 
s <— 0 

pour i <— 1 a n faire 
s <— s+i 

Ecrire "la somme des ",n, " premiers termes est ", s 
Fin 

Programme somme_n2 
Variables n, s, i en entier 
Debut 

Ecrire "Donnez un nombre" 
lire n 
s <— 0 

pour i <— 1 a n faire 
s <— s+i*i 

Ecrire "la somme des ",n, " premiers termes est ", s 

Fin FSR - M. HIMMI 2014 
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